Greedy Algorithm for General Biorthogonal Systems
نویسندگان
چکیده
منابع مشابه
A General Algorithm for Biorthogonal Functions and Performance Analysis of Biorthogonal Scramble Modulation System
Applying the theorems of Mobius inverse and Dirichlet inverse, a general algorithm to obtain biorthogonal functions based on generalized Fourier series analysis is introduced. In the algorithm, the orthogonal function can be not only Fourier or Legendre series, but also can be any one of all orthogonal function systems. These kinds of biorthogonal function sets are used as scramble signals to c...
متن کاملA General Greedy Approximation Algorithm with Applications
Greedy approximation algorithms have been frequently used to obtain sparse solutions to learning problems. In this paper, we present a general greedy algorithm for solving a class of convex optimization problems. We derive a bound on the rate of approximation for this algorithm, and show that our algorithm includes a number of earlier studies as special cases.
متن کاملA general greedy channel routing algorithm
Abstmt-This paper presents a new channel routing algorithm which assigns wires track by track in a greedy way. The simple underlying data structures and strategy used in this algorithm can be generalized to obtain a class of heuristic channel routing algorithms. The proposed new algorithm has a backtracking capability to increase the chance of completing the routing with a minimum number of tra...
متن کاملA General Framework for Privacy-Preserving Distributed Greedy Algorithm
Increasingly more attention is paid to the privacy in online applications due to the widespread data collection for various analysis purposes. Sensitive information might be mined from the raw data during the analysis, and this led to a great privacy concern among people (data providers) these days. To deal with this privacy concerns, multitudes of privacypreserving computation schemes are prop...
متن کاملGreedy algorithm for the general multidimensional knapsack problem
In this paper, we propose a new greedy-like heuristic method, which is primarily intended for the general MDKP, but proves itself effective also for the 0-1 MDKP. Our heuristic differs from the existing greedy-like heuristics in two aspects. First, existing heuristics rely on each item’s aggregate consumption of resources to make item selection decisions, whereas our heuristic uses the effectiv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2000
ISSN: 0021-9045
DOI: 10.1006/jath.2000.3512